华为OD机试真题 Java 实现【查找两个字符串a,b中的最长公共子串】【牛客练习题】 | 您所在的位置:网站首页 › vba 查找字符串所在行 › 华为OD机试真题 Java 实现【查找两个字符串a,b中的最长公共子串】【牛客练习题】 |
一、题目描述
查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。 注:子串的定义:将一个字符串删去前缀和后缀(也可以不删)形成的字符串。请和“子序列”的概念分开! 数据范围:字符串长度1≤length≤300 。 二、输入描述输入两个字符串。 三、输出描述返回重复出现的字符。 四、解题思路 首先读取输入的两个字符串; 判断哪个字符串更短,将其作为短串,另一个字符串作为长串; 获取短串和长串的长度; 初始化变量 maxLen 和 start,分别用于记录最长公共子串的长度和起始位置; 使用两层循环,外层循环遍历短串,内层循环遍历短串中的子串; 在每次内层循环中,判断当前子串是否是长串的子串,并且比较其长度是否大于之前记录的最大长度; 如果满足条件,更新最大长度 maxLen 和起始位置 start; 循环结束后,根据最大长度和起始位置在短串中提取出最长公共子串,并输出。 五、Java算法源码 public static void |
今日新闻 |
推荐新闻 |
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 |